Nonstandard utilities for lexicographically decomposable orderings
نویسندگان
چکیده
منابع مشابه
Lexicographically first reduced words
In this paper we investigate properties of a certain equivalence relation on reduced words in S, called Ca-equivalence. We combinatorially characterize the class of the lexicographically first reduced word of a permutation. We further show how this class is related to reduced words that are lattice words.
متن کاملNonstandard finite difference schemes for differential equations
In this paper, the reorganization of the denominator of the discrete derivative and nonlocal approximation of nonlinear terms are used in the design of nonstandard finite difference schemes (NSFDs). Numerical examples confirming then efficiency of schemes, for some differential equations are provided. In order to illustrate the accuracy of the new NSFDs, the numerical results are compared with ...
متن کاملSums of lexicographically ordered sets
We consider the problem of determining finite integer sets which are knapsack-solvable in linear time (that is, it is possible to determine in linear time, for any integer b, whether b can be expressed as a sum of distinct elements of that set) and where the largest element is as small as possible. We study the condition that the k-subsets (for fixed k) when lexicographically ordered have incre...
متن کاملPlanar Lattices are Lexicographically Shellable
The special properties of planar posets have been studied, particularly in the 1970's by I. Rival and others. More recently, the connection between posets, their corresponding polynomial rings and corresponding simplicial complexes has been studied by R. Stanley and others. This paper, using work of A. Bjorner, provides a connection between the two bodies of work, by characterizing when planar...
متن کاملOrderings for Noncommutative Rings
Introduction and Notation. The goal of this paper is to present the beginnings of a theory of real algebraic geometry for noncommutative rings. For a basic introduction to the commutative theory, see Lam [L]. The word field will be used in this paper to mean a (generally noncommutative) skewfield; we shall specify a commutative field when we need to. R will denote a noncommutative ring with 1. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Economics
سال: 2015
ISSN: 0304-4068
DOI: 10.1016/j.jmateco.2015.06.012